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El 5 Field of the Invention 

IU 

This invention relates to integrated circuits having logic circuits and self-test circuits for 
testing the logic circuits and methods performed in integrated circuits for testing the logic circuits. 

Background of the Invention 

20 

BIST (Built In Self Test), WRP (Weighted Random Pattern), and deterministic pattern 
test methodologies have evolved mainly in support of LSSD logic and structural testing, which is 
today the prevailing main design and test approach. Figure 1 illustrates a typical testing system 10 
and chip design that incorporates these test methodologies. This structure utilizes a Linear 
25 Feedback Shift Register (LFSR) 12 which applies test vectors by the LFSR 12 to shift register 
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chains 128 to 136 in an integrated circuit device under test (DUT) 14. The outputs of the shift 
register chains DUT 14 are inputted into a Multiple Input Shift Register (MISR) 16. 



These test methodologies allow for three distinct test modes. The first mode is based on 
deterministic LSSD and test techniques as shown and described in U.S. Pat. No. 3,783,254. It is 
5 My compatible with the original structural test modes used since the early development of 
LSSD. In this mode the tester supplies the patterns to be loaded in each SRL (Shift Register 
Latches) chain and then pulses the appropriate system clocks. The problem encountered with this 
approach is that the generation and storage (at the tester) of the deterministic patterns is relatively 
expensive. 



Hp To overcome this problem, the WRP methodology was developed. This second test mode 

utilizes a Linear Feedback Shift Register (LFSR) to algorithmically generate a set of pseudo 
random test patterns at the tester as shown and described in U.S. Pat. Nos. 4,688,223, 4,745,355 
and 4,801,870. These patterns are then biased or weighted to optimize them for a specific logic 
design. In addition, a Multiple Input Signature Register (MSR) is used to compress the DUT 
responses into a signature for eventual comparison to a predetermined good signature. Although 
this approach has advantages in test pattern volumes and generation cost, it requires special tester 
HI hardware. 



m 

i 



The third test mode is based on extending some of these techniques to BIST and 
incorporates the LFSR and MISR in the DUT. The advantage of this approach is that it lessens 
20 the dependency on external test hardware support. The problem encountered here is that the 
patterns generated by the LFSR are "flat random" patterns that usually result in relatively low test 
coverage or excessive test time. 



As shown in Figure 1, in the above mentioned U.S. Pat. No. 5,983,380, the self-test 
circuits, the pseudo random pattern generator for generating the pseudo random patterns includes 
25 weighting circuits 1 18 to 126 for weighting pseudo random patterns. The weighting circuits 
include an input 140 for receiving a weighting instruction for selectively weighting the pseudo 
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random pattern so that the weighting circuit and the pseudo random pattern generator generate a 
global weighted pseudo random pattern for testing the logic circuits. 

Brief Description of the Invention 

In accordance with the present invention, test apparatus provides both flat pseudo random 
5 test patterns in combination with weighted pseudo random test patterns so that the weight applied 
to every latch in the LSSD chain can be changed on every cycle. This apparatus fiiUy integrates 
on-chip weighted pattern generation with either internal or external weight selection. With WRP 
test technology, the WRP patterns are generated by the tester either externally or internally to the 
J DUT and loaded via the shift register inputs (SRIs or WPIs) into the chip's shift register latches 
|0 (SRLs). A test (or LSSD tester loop sequence) includes loading the SRLs in the SR chains with a 
l WRP, pulsing the appropriate clocks, and unloading the responses captured in the SRLs into the 
4 multiple input signature register (MSR). Each test can then be applied multiple times for each 
weight set, with the weight-set assigning a weight factor or probability to each SRL. The weight 
factor is typically of binary granularity with probabilities of: 



p{"l"} - [0,... 1/8, 1/4, 1/2, 3/4,7/8, ... or 1] for similarly for p{0}. 

With the above arrangement, only specific subsets of SRLs of the LSSD chain need to be 
weighted with each weight-set. The remaining SRLs, those not included in the weighted subset, 
can be loaded with "flat" pseudo-random patterns generated by the built-in LFSR. Furthermore, 
multiple sets of weights and associated with multiple subsets of SRLs and also be used. From 
20 "none" to "all" the latches in the array can be modified on each scan shift cycle. 

The new concept is compatible with existing test modes and extends the configuration, 
shown in Figure 1, by incorporating support functions to: allow individual weighting a subset of 
SRLs; internally and/or externally apply specific weighting functions; onboard weighted random 
25 patterns generation; and combine "flat" pseudo random patterns with weighted and deterministic 
patterns. 
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The concept is further based on design and test ground rules that minimize the impact to 
system performance, circuit overhead, and maintains compatibility to existing structural scan 
configurations with: minimal impact to system functional paths; no modification to system clocks; 
transitional fault coverage support; and compatibility with OPCG and LBIST control. 

Therefore it is an object of the present invention to provide improved chip testing 
apparatus. It is another object of the present invention to provide on-chip testing apparatus with 
improved test pattern capability. 

Brief Description of the Drawings 

These and other objects of the present invention can best be understood from the 
following detailed description of embodiments of the invention while referring to the accompany 
figures of which: 

Figure 1 is a block diagram illustrating a prior art on-chip testing configuration; 
Figure 2 is a block diagram illustrating an on-chip testing structure according to the 
present invention; 

Figure 3 is a block diagram containing a more detailed view of a multipart register array of 
the type shown in Figure 2; 

Figure 4 is a block diagram illustrating the weight selection structures of Figure 3; 
Figure 5 is a block diagram containing a more detailed view of latches used in Figure 3; 
Figure 6 is a timing diagram for the latches in Figure 5; 

Figure 7 is a flow diagram illustrating operation of the function of Figure 3; and 
Figures 8 and 9 are block diagrams illustrating alternative embodiments to the externally 
selectable structure of Figure 3. 
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Detailed Description of the Invention 



As shown in Figure 2, a multipaht register array 200 is placed between the LFSR and the 
scan chain inputs 202. The linear feedback shift register (LFSR) 125, the SRLs 128 to 136 and 
the signature analysis shift register (MISR) 16 remain unchanged from that of Figure 1 • The 
5 register array can be an independent memory macro, an array register structure of individual 
latches 208, as shown here in Figure 2, or an array structure formed using a first SRL 208 of each 
scan chain, as shown in Figure 3. In any case, register array 200 has a storage element for each 
scan chain 128 to 136 that can be folly loaded directly from the LFSR 125 and individually loaded 
from the array port 210. As can be seen in Figures 2, 8 and 9, test support structure for the 
AO LBIST engine 212 can be located off chip, partially on-chip, or folly on chip, respectively. 
Therefore it can be seen that hardware implementation of the present invention is relatively 
simple, requires very low circuit overhead, and can be easily incorporated into any number of 
J existing prior art structures including the structure of Figure 1. 

Referring now to Figure 3, linear feedback shift register 12 is utilized to supply flat pseudo 
45 random patterns to weight generators 302, 304, 306 and 308. The output of these feed BS chain 
328, STCM chain 320 and SRL chains 332, 334, respectively. 

Figure 4 shows in somewhat more detail the weighted random pattern (WRP) generators 
supporting each chain 128, 130, 132, and 136. For the purposes of illustration, a configuration 
with four pairs of WRPs (0,1), (l/4 ? 3/4), (1/8, 7/8), and (1/2, 1/2) have been selected. Of course 
20 one is not limited to only four WRP values nor these specific values. Each WRP, such as 
generator 302 shown, receives weight select data 402, a weight generator or WRP generation 
function block, a 4: 1 MUX 404 having a selection input tied to register 12 and an XORd circuit 
406 to select true or complement values. 

Figure 5 is a more detailed view of the latches in any two latches in the scan chains 128 to 
25 136 of Figure 3. During a data loading operation, the first LI stage in each latch SRL 1, in each 
chain is activated by the A~clk through OR circuit 3 10 to receive data from one of the weighting 
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circuits 302 to 308. The data from the LI stage of the latch is then transferred to the L2 stage by 
activation of the b-clk to load all second stages with the data received from the weighting circuits. 
In addition to this simultaneous loading of all SRL1 latches, each of the latches can be individually 
changed. For this purpose, each of the SRL1 latches contains an AND circuit 312 which enters 
5 data from the latch on the concurrence of the outputs of the address MUX 314 and the w-clock to 
selectively enter data into any one of the SRL1 latches to enable data to be entered into any latch 
individually. 



Figure 6 is a flow diagram showing entry of a typical LSSD scan sequence using the a-clk 
followed by the b-clk with the additional capability of optionally extending the cycle at location 
§10 600 between the a clock and b clock and introducing one or more update cycles using the output 
£ oftheMUX314andthew-clkasshownat 602. 



m 



y. ?« 

m 



As shown from the flow diagram of Figure 7, the basic loading sequence for the latches is 
as follows: 

1 . Generate the next LFSR pseudo random pattern (this can be combined with the 
previous scan cycle (step 700). 

2. Applying the LI scan clock (a-clk) to load all the Ll latches of the register array 
with pseudo random data from the LFSR (Step 702). 

3. Updating an Ll in any specific SRL1 via the register array port (by addressing the 
particular Ll latch stage and applying the w-clock (step 704). 



20 4. Loading the L2 latch from the Ll latch (b-clk) (step 706). 

5. Repeat steps 700 to 706 until the longest STUMPS scan chain is loaded (step 

708). 
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Figure 2 depicts the minimal on-chip LBIST engine support and depends on the off-chip 
test system to provide the scan sequencing control along with the weighted data, SRL addressing, 
and scan cycle update locations or counts. This is referred to as the "external Mode" since most 
of the scan data and control is external to the device under test. This approach is compatible with 
5 design and test methodologies that do not incorporate foil BIST support, but utilize the STUMPS 
architecture. Furthermore, this approach does not require special tester hardware support, such 
as WRP to support quasi-weighted random patterns (0, 1, l A weights). 

Figure 8 depicts a mode that is the combination of external tester support and internal 
BIST supported functions. This mode is referred to as the "internal-external mode". In this 
configuration, the internal LBIST engine 212 controls the scan sequence and clocking, while the 
tester provides the individual SRL update. In this embodiment, the "scan cycle update array" 802 
provides the LBIST engine with the scan cycle that requires one or more SRLs to be updated. 

'ft* - 

ftj The LBIST engine 212 stops at each of these scan cycle locations and request the tester 800 to 

HI update all the desired SRLs. At completion of the SRL update, the tester restarts the LBIST 

Ii ; 5 engine. The tester "scan cycle update sequencer" updates each SRL across the SRL chains by 

J* sequencing through the "SR address and data array" and issuing a w-clk. on each update cycle. 

Jnj Figure 9 depicts the folly LBIST integrated support. This is referred to as the "internal 

STCM mode" since the data and sequencing function are performed without tester support. In 
this mode, both the SRL update address and data and the scan cycle location data is pre-loaded in 
20 the onboard arrays 802 and 900. The LBIST engine is further modified with an additional 
comparator that provides the scan cycle stopping capability from the sequencing control for 
updating the SRLs from the "SR address and data array". 

Although we have been discussing the use of this concept for VLSI chips with LBIST 
structures, the concept can be extended to fully integrated test subsystems. At this level of 
25 integration, the subsystem would be capable of self test and self diagnosis leading to dynamic self 
repair. This could result in significant yield improvements at the uP test level by utilizing 
redundancy enabling techniques. 
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Similarly, at the system level the benefit of self diagnosis and self repair would be realized 
by dynamically reconfiguring the system and thereby minimizing system down time. A further 
extension of this concept in a large system environment would be to generate and store the 
expected signatures at system bring-up time and then invoke them for system diagnosis when 
required. 

The proposed solution is superior to the methods described above because it provides a 
efficient, consolidated and unique integral solution to the total BIST problem with the following 
benefits: 

Integrates "flat" LBIST and WRP test methodologies. 
Consolidation into a single test methodology. 

Compatible with existing structural LSSD and LBIST base (STUMPS). 

No effect on the chip cycle time as the functional logic path to the latches is not affected. 

Utilizes existing test system base. 

Usable in system test environment. 

Reduction in weighted random test data volumes. 

Extendibility to fully integrated BIST and 

Decrease the overall test time when integrated with embedded arrays. 

Can execute WRP at system speed. 

Does not require special WRP test system hardware. 

Minimizes software support for diverse ATPG and TDS systems. 

Implementation is relatively simple and requires low circuit overhead. 

Furthermore, the concept allows for a simpler design supporting flat random, deterministic, and 
weighted random pattern test modes. 
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Although the present invention and its advantages have been described in detail, it should 
be understood that various changes, substitutions and alterations can be made herein without 
departing from the spirit and scope of the invention as defined in the appended claims. 
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